#include <iostream>
#include <cmath>
using namespace std;
int f(int n){
	if(n==1) return 0;
	if(n==2) return 1;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int n=1;
	while(n!=0){
		cin>>n;
		double cnt=0;
		for(int i=2;i<n;i++){
			if(f(i) && f(n-i)){
				cnt++;
			}
		}
		int ans=cnt/2+0.5;
		cout<<ans<<endl;
	}
}
